Some examples of universal and generic partial orders
نویسندگان
چکیده
We survey structures endowed with natural partial orderings and prove their universality. These partial orders include partial orders on set of words, partial orders formed by geometric objects, grammars, polynomials and homomorphism order for various combinatorial objects.
منابع مشابه
A Batch-wise ATP Procedure in Hybrid Make-to-Order/Make-to-Stock Manufacturing Environment
Satisfying customer demand necessitates manufacturers understanding the importance of Available-To-Promise (ATP). It directly links available resources to customer orders and has significant impact on overall performance of a supply chain. In this paper, an improvement of the batch-mode ATP function in which the partial fulfillment of the orders is available will be proposed. In other words, in...
متن کاملOn Some Partial Orders Associated to Generic Initial Ideals
We study two partial orders on [x1, . . . , xn], the free abelian monoid on {x1, . . . , xn}. These partial orders, which we call the “strongly stable” and the “stable” partial order, are defined by the property that their filters are precisely the strongly stable and the stable monoid ideals. These ideals arise in the study of generic initial ideals.
متن کاملFixed Point Theorems For Weak Contractions in Dualistic Partial Metric Spaces
In this paper, we describe some topological properties of dualistic partial metric spaces and establish some fixed point theorems for weak contraction mappings of rational type defined on dual partial metric spaces. These results are generalizations of some existing results in the literature. Moreover, we present examples to illustrate our result.
متن کاملOn orders induced by implications
In this paper, the orders induced by the residual implications obtained from uninorms are investigated. A necessary and sufficient condition is presented so that the ordinal sum of fuzzy implications satisfies the law of importation with a t-norm $T$. Some relationships between the orders induced by an ordinal sum implication and its summands are determined. The algebraic structures obtained fr...
متن کاملMacrobenthos of lower Zayandehrud River
To study the macrobenthos of the lower reaches of Zayandehrud River, a distance of approximately 160 km, between Birds Garden and Varzaneh Town was investigated. Hence, eight stations, based on substrate structure, were selected using Sorber and Ekman samplers and PVC tube macrobenthos of the river were collected twice each season for a full year (2003-2004). Samples were sorted out and identif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008